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CLAIMS 

Please amend the claims as follows: 

1. (Currently amended) A machine translation decoding method comprising: 
receiving as input a text segment in a source language to be translated into a 
target language; 

generating an initial translation as an initial current target language translations- 
estimating a probability of correctness of the initial translation , the probability 

based on alignment links between words and phrases in the source language and words 

and phrases in the target languag e: 

applying one or more modification operators to the initial current target 

language translation to generate one or more modified target language translations; 
estimating a probability of correctness of the one or more modified target 

language translations , the probability based on alignment links between words and 

phrases in the source language and words and phrases in the target language: 

determining whether one or more of the modified target language translations 

represents an improved translation in comparison with the initial current target 

language translation by comparing the estimated probability of correctness of the initial 

translation with the estimated probability of correctness of the one or more modified 

target language translations; 

setting a modified target language translation with a higher probability based on 

the comparison as the modified current target language translation; and 

repeating said applying, said determining and said setting until occurrence of a 

termination condition. 
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2. (Original) The method of claim 1 wherein the text segment comprises a clause, a 
sentence, a paragraph or a treatise. 

3. (Original) The method of claim 1 wherein generating an initial translation 
comprises generating a gloss. 

4. (Original) The method of claim 3 wherein the gloss is a word-for-word gloss or a 
phrase-for-phrase gloss. 

5. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises changing in the initial current target language 
translation the translation of one or two words. 

6. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises (i) changing in the initial current target language 
translation a translation of a word and concurrently (ii) inserting another word at a 
position that yields an alignment of highest probability between the source language 
text segment and the initial current target language translation, the inserted other word 
having a substantial probability of having a zero-value fertility. 

7. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises deleting from the initial current target language 
translation a word having a zero-value fertility. 

8. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises modifying an alignment between the source language 
text segment and the initial current target language translation by swapping non- 
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overlapping target language word segments in the initial current target language 
translation. 

9. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises modifying an alignment between the source language 
text segment and the irutial current target language translation by (i) eliminating a 
target language word from the initial current target language translation and (ii) linking 
words in the source language text segment. 

10. (Previously presented) The method of claim 1 wherein applying one or more 
modification operators comprises applying two or more of the following: (i) changing in 
the initial current target language translation the translation of one or two words; (ii) 
changing in the initial current target language translation a translation of a word and 
concurrently inserting another word at a position that yields an alignment of highest 
probability between the source language text segment and the initial current target 
language translation, the inserted other word having a high probability of having a 
zero-value fertility; (iii) deleting from the initial current target language translation a 
word having a zero-value fertility; (iv) modifying an alignment-between the source 
language text segment and the initial current target language translation by swapping 
non-overlapping target language word segments in the initial current target language 
translation; and (v) modifying an alignment between the source language text segment 
and the initial current target language translation by eliminating a target language 
word from the initial current target language translation and linking words in the 
source language text segment. 

11. (Previously presented) The method of claim 1 wherein estimating a 
probability of correctness of the one or more modified target language translations 
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comprises calculating a probability of correctness for each of the one or more modified 
target language translations. 

12. (Previously presented) The method of claim 1 wherein the termination condition 
comprises a determination that a probability of correctness of a modified target 
language translation is no greater than a probability of correctness of the initial current 
target language translation. 

13. (Original) The method of claim 1 wherein the termination condition comprises a 
completion of a predetermined number of iterations. 

14. (Original) The method of claim 1 wherein the termination condition comprises a 
lapse of a predetermined amount of time. 

15. (Currently amended) A computer-implemented machine translation decoding 
method comprising: 

receiving as input a text segment in a source language to be translated into a 
target language; 

generating an initial translation as an initial current target language translation; 

estimating a probability of correctness of the initial translation , the probability 
based on alignment links between words and phrases in the source language and words 
and phrases in the target language: 

applying one or more modification operators to the initial current target 
language translation to generate one or more modified target language translations; 

estimating a probability of correctness of the one or more modified target 
language translations , the probability based on alignment links between words and 
phrases in the source lang ua ge and words and phrases in the target language: 
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determining whether one or more of the modified target language translations 
represents an improved translation in comparison with the initial current target 
language translation by comparing the estimated probability of correctness of the initial 
translation with the estimated probability of correctness of the one or more modified 
target language translations; 

iteratively modifying a target language translation of a source language text 
based on the determination; and 

repeating said applying, said determining and said setting until occurrence of a 
termination condition. 

16. (Original) The method of claim 15 wherein the termination condition comprises 
a determination that a probability of correctness of a modified translation is no greater 
than a probability of correctness of a previous translation. 

17. (Original) The method of claim 15 wherein the termination condition comprises 
a completion of a predetermined number of iterations. 

18. (Original) The method of claim 15 wherein the source language text segment 
comprises a clause, a sentence, a paragraph, or a treatise. 

19. (Original) The method of claim 15 wherein the method starts with an 
approximate target language translation and iteratively improves the translation with 
each successive iteration. 

20. (Original) The method of claim 19 wherein the approximate target language 
translation comprises a gloss. 
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21. (Original) The method of claim 20 wherein the gloss comprises a word-for-word 
gloss or a phrase-for-phrase gloss. 

22. (Original) The method of claim 19 wherein the approximate target language 
translation comprises a predetermined translation selected from among a plurality of 
predetermined translations. 

23. (Original) The method of claim 15 wherein the method implements a greedy 
algorithm. 

24. (Original) The method of claim 15 wherein iteratively modifying the translation 
comprises incrementally improving the translation with each iteration. 

25. (Original) The method of claim 15 wherein iteratively modifying the translation 
comprises performing at each iteration one or more modification operations on the 
translation. 

26. (Original) The method of claim 25 wherein the one or more modification 
operations comprises one or more of the following operations: (i) changing one or two 
words in the translation; (ii) changing a translation of a word and concurrently inserting 
another word at a position that yields an alignment of highest probability between the 
source language text segment and the translation, the inserted other word having a high 
probability of having a zero-value fertility; (iii) deleting from the translation a word 
having a zero-value fertility; (iv) modifying an alignment between the source language 
text segment and the translation by swapping non-overlapping target language word 
segments in the translation; and (v) modifying an alignment between the source 
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language text segment and the translation by eliminating a target language word from 
the translation and linking words in the source language text segment. 

27. (Currently amended) A machine translation decoder comprising: 

a decoding engine, configured to receive as input a text segment in a source 
language to be translated into a target language and to generate an initial translation as 
an initial current target language translation, comprising one or more modification 
operators to be applied to a current target language translation to generate one or more 
modified target language translations; 

a probability module in communication with the decoding engine configured to 
estimate a probability of correctness of the initial translation , the probability based on 
ali gnment links between words and phrases in the source language and words and 
phrases in the target language [[to estimate]], to estimate a probability of correctness of 
the one or more modified target language translations , the probability based on 
alignment links between words and phrases in the source language and words and 
phrases in the target language, and to determine whether one or more of the modified 
target language translations represents an improved translation in comparison with the 
initial current target language translation by comparing the estimated probability of 
correctness of the initial translation with the estimated probability of correctness of the 
one or more modified target language translations[[,]]; and 

a process loop configured to iteratively modify a target language translation of a 
source language text based on the determination and to repeat, the process loop 
terminating upon occurrence of a termination condition. 

28. (Original) The decoder of claim 27 wherein the process loop controls the 
decoding engine to incrementally improve the current target language translation with 
each iteration. 
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29. (Original) The decoder of claim 27 further comprising a module for determining 
a probability of correctness for a translation. 

30. (Previously presented) The decoder of claim 29 wherein the probability module 
for determining a probability of correctness comprises a language model and a 
translation module. 

31. (Original) The decoder of claim 29 wherein the process loop terminates upon a 
determination that a probability of correctness of a modified translation is no greater 
than a probability of correctness of a previous translation. 

32. (Original) The method of claim 27 wherein the process loop terminates upon 
completion of a predetermined number of iterations. 

33. (Original) The decoder of claim 27 wherein the one or more modification 
operators comprise one or more of the following: (i) an operator to change in the current 
target language translation the translation of one or two words; (ii) an operator to 
change in the current target language translation a translation of a word and to 
concurrently insert another word at a position that yields an alignment of highest 
probability between the source language text segment and the current target language 
translation, the inserted other word having a high probability of having a zero-value 
fertility; (iii) an operator to delete from the current target language translation a word 
having a zero-value fertility; (iv) an operator to modify an alignment between the 
source language text segment and the current target language translation by swapping 
non-overlapping target language word segments in the current target language 
translation; and (v) an operator to modify an alignment between the source language 
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\ 

text segment and the current target language translation by eliminating a target 
language word from the current target language translation and linking words in 
source language text segment. 
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